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Abstract. We characterize all linear operators on finite or infinite-dimensio- 
nal polynomial spaces that preserve the property of having the zero set inside 
a prescribed region flCC for arbitrary closed circular domains Q (i.e., images 
of the closed unit disk under a Mobius transformation) and their boundaries. 
This provides a natural framework for dealing with several long-standing fun- 
damental problems, which we solve in a unified way. In particular, for f2 = M 
our results settle open questions that go back to Laguerre and Polya-Schur. 



1. Introduction 

Some of the main challenges in the theory of distribution of zeros of polynomials 
and transcendental entire functions concern the description of linear operators that 
preserve certain prescribed ("good") properties. Notwithstanding their fundamen- 
tal character, most of these problems are in fact still open as they turn out to be 
surprisingly difficult in full generality. Two outstanding questions among these are 
the following: let O C C be an appropriate set of interest and denote by 7r(r2) the 
class of all (complex or real) univariate polynomials whose zeros lie in Q. 

Problem 1. Characterize all linear transformations T : 7r(Sl) — > 7r(Sl) U {0}. 

Let 7r n be the vector space (over C or R) of all polynomials of degree at most 
n and denote by 7T n (f2) the subclass of 7r(f2) consisting of polynomials of degree at 
most n. The finite degree analog of Problcm[T]is as follows. 

Problem 2. Describe all linear operators T : 7r n (f2) — ► 7r(f2) U {0} for n 6 N. 

These problems were stated in precisely this general form in [121 [TB] (see also 
0, [3H1 PP- 182-183]) thereby encompassing essentially all similar questions or 
variations thereof scattered throughout the literature. Problems [1] [2] originate from 
the works of Laguerre and Polya-Schur [36 and have been open for all but trivial 
choices of fi, including such important cases when 17 = M or Q is a half-plane. In 
this paper we completely solve Problems HHU in arguably the most relevant cases, 
namely all closed circular domains (iii)-(v) and their boundaries (i)-(ii): 

(i) is a line, 

(ii) is a circle, 

(iii) is a closed half-plane, 

(iv) is a closed disk, 

(v) f2 is the complement of an open disk. 
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Despite their long history only relatively few results pertaining to Problems Q] El 
are known. As we note in the following (very brief) survey, these deal almost exclu- 
sively with special types of linear transformations satisfying the required properties. 

To prove the transcendental characterizations of linear preservers of polynomials 
whose zeros are located on a line or in a closed half-plane (Theorems [5] and [6]) we 
first establish a result on uniform limits on compact sets of bivariate polynomials 
which are non-vanishing whenever both variables are in the upper half-plane (The- 
orem I12[) . Entire functions which are uniform limits on compact sets of sequences 
of univariate polynomials with only positive zeros were first described by Laguerre 
[26] , In the process he showed that if Q{z) is a real polynomial with all negative ze- 
ros then T(tt(R)) C tt(R) U {0}, where T : R[z] R[z] is the linear operator defined 
by T(z k ) = Q(k)z k , k € N. Laguerre also stated without proof the correct result 
for uniform limits of polynomials with all real zeros. The class of entire functions 
thus obtained - the so-called Laguerre-Polya class - was subsequently characterized 
by Polya |35j . A more complete investigation of sequences of such polynomials was 
carried out in [29 ] . This also led to the description of entire functions obtained as 
uniform limits on compact sets of sequences of univariate polynomials all whose 
zeros lie in a given closed half-plane [28l [3TJ [41] as well as the description of en- 
tire functions in two variables obtained as limits, uniformly on compact sets, of 
sequences of bivariate polynomials which are non-vanishing when both variables 
are in a given open half- plane [28] . 

The Laguerre-Polya class has ever since played a significant role in the theory of 
entire functions [IS, 28J. It was for instance a key ingredient in Polya and Schur's 
(transcendental) characterization of multiplier sequences of the first kind |36j . see 
Theorem [T] below. The latter are linear transformations T on M[z] that are diag- 
onal in the standard monomial basis of M[z] and satisfy T(ir(R)) C 7r(R) U {0}. 
Polya-Schur's seminal paper generated a vast literature on this topic and related 
subjects at the interface between analysis, operator theory and algebra but a solu- 
tion to Problem [1] in the case Q = R has so far remained elusive (cf. [12]). Among 
the most noticeable progress in this direction we should mention Theorem 17 of 
[28l Chap. IX], where Levin describes a certain class of "regular" linear operators 
acting on the closure of the set of polynomials in one variable which have all zeros 
in the closed upper half-plane. However, Levin's theorem actually uses rather re- 
strictive assumptions and seems in fact to rely on additional (albeit not explicitly 
stated) non-degeneracy conditions for the transformations involved. Indeed, one 
can easily produce counterexamples to Levin's result by considering linear opera- 
tors such as the ones described in Corollary [2] (a) of this paper. In [13] Craven 
and Csordas established an analog of the Polya-Schur theorem for multiplier se- 
quences in finite degree thus solving Problem [2] for Q = R in the special case of 
diagonal operators. Unipotent upper triangular linear operators T on R[z] satisfy- 
ing T(tt(R)) C 7r(R) U {0} were described in [TO]. Quite recently, in [3] the authors 
solved Problem [T] for Q = R and obtained multivariate extensions for a large class 
of linear transformations, namely all finite order linear differential operators with 
polynomial coefficients. Further partial progress towards a solution to Problem [T] 
for Q = R is preliminarily reported in [17] although the same kind of remarks as in 
the case of Levin's theorem apply here. Namely, the results of op. cit. are valid only 
in the presence of extra non-degeneracy or continuity assumptions for the operators 
under consideration. Various other special cases of Problem [T] for Q. = R have been 
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considered in [TJ El [22l [23l [24] • Finally, we should mention that to the best of 
our knowledge Problems [T] [2] have so far been widely open in cases (ii)-(v). 

To begin with, in §jD] and §5H-§3~21 we solve Problems HHH for fi = R and 
O = {z G C : Jm(z) < 0} and thus obtain complete algebraic and transcendental 
characterizations of linear operators that preserve hyperbolicity and stability, re- 
spectively. In order to deal with Problems HH21 for all closed circular domains and 
their boundaries we are naturally led to considering a third classification problem, 
namely the following more general version of Problem O 

Problem 3. Let n G N and C C. Describe all linear operators 

T:7r n (n)\7r«_i(n)->7r(n)U{0}. 

As we explain in §2.2i Problems [2] and [3] are equivalent for closed unbounded sets 
but for closed bounded sets the latter problem is more natural and actually turns 
out to be a crucial step in solving Problems [TH21 for closed discs. In §2.21 and 33.31 
we fully answer Problem [3] for any closed circular domain or the boundary of such 
a domain and as a consequence we get complete solutions to Problems [THS] in all 
cases ((i)-(v)) listed above. 

On the one hand, these results accomplish the classification program originat- 
ing from the works of Laguerre and Polya-Schur that we briefly outlined in this 
introduction. On the other hand, they seem to have numerous applications ranging 
from entire function theory and operator theory to real algebraic geometry, matrix 
theory and combinatorics. Some of these will make the object of forthcoming pub- 
lications. The paper concludes with several remarks on related open problems and 
potential further developments (§31). 

2. Main Results 

2.1. Hyperbolicity and Stability Preservers. To formulate the complete an- 
swers to Problems [TH2] for R and the half-plane {z G C : 3m(z) < 0} we need to 
introduce some notation. As in [3] - and following the commonly used terminology 
in e.g. the theory of partial differential equations [2] - we call a non-zero univariate 
polynomial with real coefficients hyperbolic if all its zeros are real. Such a poly- 
nomial is said to be strictly hyperbolic if in addition all its zeros are distinct. A 
univariate polynomial f(z) with complex coefficients is called stable if f(z) ^ for 
all z G C with 3m(z) > and it is called strictly stable if f(z) / for all z G C with 
3m(z) > 0. Hence a univariate polynomial with real coefficients is stable if and 
only if it is hyperbolic. These classical concepts have several natural extensions to 
multivariate polynomials, the most general notion being as follows. 

Definition 1. A polynomial f(z\, . . . , z n ) G C[z\, . . . , z n ) is stable if /(zi, . . . , z n ) ^ 
for all n-tuples (zi, . . . , z n ) G C" with Jm(zj) > 0, 1 < j < n. If in addition / 
has real coefficients it will be referred to as real stable. The sets of stable and real 
stable polynomials in n variables are denoted by H n (C) and 7i„(R), respectively. 

Note that / is stable (respectively, real stable) if and only if for all a G R ra 
and v G R™ the univariate polynomial f(a + vt) G C[t] is stable (respectively, 
hyperbolic). The connection between real stability and (Garding) hyperbolicity for 
multivariate homogeneous polynomials is explained in e.g. [H Proposition 1]. 
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Notation 1. Henceforth it is understood that if T is a linear operator on some 
(real) linear subspace V C R[zi, . . . , z n ] then T extends in an obvious fashion to a 
linear operator - denoted again by T - on the complexification V © iV of V. 

Definition 2. A linear operator T defined on a linear subspace V of C\z\, ■ ■ ■ , z n ] 
(respectively, R[zi, . . . , z n ]) is called stability preserving (respectively, real stability 
preserving) on a given subset M C V if 

T(H n (C) n M) C W n (C) U {0} (respectively, T(ft„(R) n M) C Ti n (R) U {0}). 

A real stability preserver in the univariate case will alternatively be referred to as 
a hyperbolicity preserver. For m e N let R m [2] = {/ G R[z] : deg(/) < to} and 
Cm[z] = R m [z] © zR m [z] = {/ G C[z] : deg(/) < to}. If T is a stability (respectively, 
hyperbolicity) preserving operator on C m [z] (respectively, R m [z]) we will also say 
that T preserves stability (respectively, hyperbolicity) up to degree m. 

Polya-Schur's characterization of multiplier sequences of the first kind that we 
already alluded to in the introduction is given in the following theorem [12l [28l [36] . 

Theorem 1 (Polya-Schur theorem). Let A : N — > R be a sequence of real num- 
bers and T : R[z] — ► M.[z] be the corresponding (diagonal) linear operator given by 
T(z n ) — \{n)z n , n E N. Define $(z) to be the formal power series 

•w-f 

fc=0 

The following assertions are equivalent: 

(i) A is a multiplier sequence, 

(ii) <fr(z) defines an entire function which is the limit, uniformly on compact 
sets, of polynomials with only real zeros of the same sign, 

(iii) Either $(z) or $(— z) is an entire function that can be written as 

00 

Cz n e az l[(l + a k z), 
fe=i 

where n G N, C G R, a, > for all k G N and X)fc°=i a fc < °°j 

(iv) For all non-negative integers n the polynomial T[(z + 1)™] is hyperbolic with 
all zeros of the same sign. 

As noted in e.g. [TH Theorem 3.3], parts (ii)-(iii) in Polya-Schur's theorem give a 
"transcendental" description of multiplier sequences while part (iv) provides an "al- 
gebraic" characterization. We emphasize right away the fact that our main results 
actually yield algebraic and transcendental characterizations of all hyperbolicity 
and stability preservers, respectively, and are therefore natural generalizations of 
Theorem[TJ Moreover, they also display an intimate connection between Problem[T] 
and its finite degree analog (Problem [2]) in the case of (real) stability preservers. 

Notation 2. Given a linear operator T on C[z] we extend it to a linear operator - 
denoted again by T - on the space C[z,u>] of polynomials in the variables z, w by 
setting T(z k w e ) = T(z k )w e for all k,£ G N. 

Definition 3. Let a% < a-i < ■ ■ ■ < a n and f3% < fa < ■ ■ ■ < j3 m be the zeros of two 
hyperbolic polynomials /, g € TC 1 (R) . We say that these zeros interlace if they can 
be ordered so that either a\ < [3\ < a 2 < /3 2 < ■ • • or /3\ < a\ < fa < «2 < • • ■ • 
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Note that in this case one has |m — n\ < 1. By convention, the zeros of any two 
polynomials of degree or 1 interlace. 

Our first theorem characterizes linear operators preserving hyperbolicity up to 
some fixed degree n. 

Theorem 2. Let n G N and let T : M. n [z] — > R[z] be a linear operator. Then T 
preserves hyperbolicity if and only if either 

(a) T has range of dimension at most two and is of the form 

T(f) = a(f)P + p(f)Q, f eR n [z], 

where a, (3 : M. n [z] — > R are linear Junctionals and P, Q € 7ii(R) have 
interlacing zeros, or 

(b) T[(z + w) n ] e W 2 (K), or 

(c) T[(z-w) n ] G W 2 (R)- 

Real stable polynomials in two variables have recently been characterized by the 
authors [3] as the polynomials f(z, w) S R[z, w] that can be expressed as 

f(z,w) = ±det(zA + wB + C), (2.1) 

where A and £? are positive semi-definite matrices and C is a symmetric matrix. 
Hence (b) and (c) in Theorem [2] can be reformulated as 

T[(z + w) n ] = ± det(zA ±wB + C), 

where A and B are positive semi-definite matrices and C is a symmetric matrix. 
We will also need to deal with the case when we allow complex coefficients. 

Theorem 3. Let n 6 N and let T : C n [z] — > C[z] 6e a linear operator. Then 
T : 7r„(R) — > 7r(R) z/ and on/y i/ either 

(a) T /ias range of dimension at most one and is of the form 

T(f) = a(f)P, feC n [z], 

where a : C n [z] — > C is a linear functional and P G 7ii(M), or 

(b) T has range of dimension at most two and is of the form 

T{f) = r l a{f)P + r l P{f)Q, f G C n [z], 

where i) 6 C, a,f3 : C n [z] — > C are linear functionals such that a(R n [z]) C 
R, /3(R„[z]) C R, and P,Q E Hi(M) have interlacing zeros, or 

(c) T/iere eiiste 77 G C swc/i tta< «T[(z + w) n ] G H 2 (R) 7 or 

(d) There exists r\ G C smc/i </iat ijT[(z — w)™] G 7^2(R)- 

The corresponding theorem for stability preservers up to some fixed degree n 
reads as follows. 

Theorem 4. Let n G N and let T : C n [z] — > C[z] &e a linear operator. Then T 
preserves stability if and only if either 

(a) T has range of dimension at most one and is of the form 

T(f)=a(f)P, /GCn[z], 

where a : C n [z] — ► C is a linear functional and P G rii(C), or 

(b) T[{z + w) n ] e« 2 (C). 

From Theorems [2] and |4] we deduce the following algebraic characterizations of 
hyperbolicity and stability preservers, respectively. 



6 



J. BORCEA AND P. BRANDEN 



Corollary 1 (Algebraic Characterization of Hyperbolicity Preservers). A linear 
operator T : R[z] M[z] preserves hyperbolicity if and only if either 

(a) T has range of dimension at most two and is of the form 

T(f) = a(f)P + f3(f)Q, f£R[z], 

where a, (3 : M[z] — > M are linear functionals and P,Q £ Hi(M) have inter- 
lacing zeros, or 

(b) T[(z + w) n ] e W 2 (M) U {0} for all neN, or 

(c) T[(z - w) n ] £ W 2 (K) U {0} for all n£N. 

Corollary 2 (Algebraic Characterization of Stability Preservers). A linear operator 
T : C[z] — > C[z] preserves stability if and only if either 

(a) T /ias range of dimension at most one and is of the form 

T(f) = a(f)P, /6C[4 

where a : C[z] — > C is a linear functional and P S 7ii(C), or 

(b) T[(z + w) n ] G W 2 (C) U {0} /or all n£fj. 

Notation 3. To any linear operator T : C[z] — > C[z] we associate a formal power 
series in w with polynomial coefficients in z 

G T (z,w) = £ IzIffifX" e C[z][H]. 

n=0 

Let n be a positive integer and denote by TL n (C.) and W„(M), respectively, the 
set of entire functions in n variables that are limits, uniformly on compact sets, 
of polynomials in H n (C) and W n (R), respectively. Hence in our notation 7ii(K) 
is the Laguerre-Polya class of entire functions, sometimes denoted by C-V in the 
literature. For a description of H\{C) and 7i2(C) we refer to [2H1 Chap. IX]. 

Remark 1. As noted in [3], any linear operator T on C[z] may be uniquely rep- 
resented as a formal linear differential operator with polynomials coefficients, i.e., 
T = Y^k=o Qk{z)jpr, where Qk £ C[z], k > 0. In [3] we used the (formal) symbol of 
T, i.e., Ft(z,w) := J2kLo Qk{z)w k GC[z][[w]]. One can easily check that the "mod- 
ified symbol" Gt(z, w) introduced in Notation[3]satisfies Gt(z, w)e zw — Ft(z, —w). 

Theorem 5 (Transcendental Characterization of Hyperbolicity Preservers). A lin- 
ear operator T : M[z] — > R[z] preserves hyperbolicity if and only if either 

(a) T has range of dimension at most two and is of the form 

T(f) = a(f)P + (3(f)Q, fER[z} : 

where a, (3 : M.[z] — > K are linear functionals and P,Q £ 7ii(R) have inter- 
lacing zeros, or 

(b) G T (z,w) 6W#), or 

(c) G T (z,-w) £ H 2 (R). 

Theorem 6 (Transcendental Characterization of Stability Preservers). A linear 
operator T : C[z] — > C[z] preserves stability if and only if either 

(a) T has range of dimension at most one and is of the form 

T(f) = a(f)P, f S C[z], 

where a : C[z] — ^ C is a linear functional and P £ Hi(C), or 

(b) G T {z,w) £H 2 (C). 
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2.2. Preservers of Polynomials with Zeros in a Closed Circular Domain 
or Its Boundary. Recall that a Mobius transformation is a bijective conformal 
map of the extended complex plane, i.e., a map $ : C U {00} — > C U {00} given by 

$ 0*) = ^-^> a,b,c,de C, ad- be ^ 0. (2.2) 
The inverse of $ is then given by 

dz — b 



Definition 4. Let H = {z G C : 3m(z) > 0} and H = {z e C : 3m(z) > 0}. An 
open circular domain is the image of H under a Mobius transformation, i.e., an 
open disk, the (open) complement of a closed disk or an open affine half-plane. A 
closed circular domain is the image of H under a Mobius transformation, that is, a 
closed disk, the (closed) complement of an open disk or a closed afhne half-plane. 



For technical reasons we will henceforth assume the following: 
If C is a half-plane then the corresponding Mobius transformation 
$ : C — > H is a translation composed with a rotation, i.e., c = in 
Let us also extend Definition [T] to arbitrary sets O C C. 



(2.3) 



Definition 5. A polynomial / S C[z\, . . . ,z n ] is called fl-stable if /(Ci, ■ ■ • , Cn) 
whenever Q € f2 for all 1 < j < n. 

Remark 2. Note that an ii-stable polynomial is precisely a stable polynomial in 
the sense of Definition [TJ 

A fundamental discrepancy between n n (Ci) and n n (C2), where C\ is closed and 
unbounded and C2 is closed and bounded, is that 7r„(Ci) \ 7r n _i(Ci) is dense in 
^n(C\) while ir n (C2) \ 7r„_i(C2) is not dense in n n (C2) since constant non-zero 
polynomials do not belong to 7r„(C2) \ 7r n _i(C2). In order for a linear transforma- 
tion T : C n [z] — > C[z] to map 7r n (Ci) U {0} into 7r(Ci) U {0} it is therefore enough 
(by Hurwitz' theorem) for T to map n n (Ci) \ 7r n _i(Ci) into 7r(Ci) U {0}. However, 
this is not the case for C2. Indeed, take for instance C2 to be the closed unit disk 
and let T n : C n [z] — » C n _i[z] be defined by 

T(z k ) = (n-k)z k + kz k - 1 , 0<k<n. 

An application of Thcorcm[7]below shows that T : 7r n (C2)\7r„_i(C2) —* 7r(C2)U{0} 
but T(z™~ 1 ) = z n ~ 2 (z + n — I), which does not belong to 7r(C2) for n > 3. Therefore 
we need to solve a more general version of Problem[2j namely Problem[3]in [JTJ This 
is done in the next two theorems for all closed circular domains and their boundaries. 

Notation 4. Given £1 C C we denote its complement C \ CI by Ct\ its boundary 
f]\f2 by <9fi, and we let O r be the interior of the complement of f2, that is, fl r = ft'. 

Theorem 7. Letn € N andT : C„[z] — > C[z] be a linear operator. Let further C be 
an open circular domain given by C — $ _1 (iJ), where $ is a Mobius transformation 
as in (1221). Then T : tt„(C") \ 7r„_i(C") -> tt(C") U {0} «/ and onZy if either 
(a) T /ias range of dimension at most one and is of the form 
T(f) = a(f)P, feC n [z], 
where a : C n [z] — > C is a linear functional and P £ tt(C), or 
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(b) The polynomial 

T [((az + b)(cw + d) + (aw + b)(cz + d)) n ] 

is C -stable. 

Remark 3. In the case when C" is the closed unit disk then for 

*(,) = miZ + i) (2.4) 

z — i 

the polynomial in (b) of Theorem [7] reduces to i n T[(l + zw) n ]. 

Notation 5. Given a Mobius transformation <I> as in (|2.2p and nGNwe define an 
invertible linear transformation 4> n : C n [z] — » C„[z] by 4> n (f)(z) = (cz + d) n f(Q(z)). 

Theorem 8. Let n G N and T : C„[z] — > C[z] be a linear operator and let further 
C = be an unbounded open circular domain, where $ is a Mobius trans- 

formation as in (12. 2p . Then T : ir n (dC) \ 7r„_i(<9C) — » ir(dC) U {0} ?/ and on^?/ i/ 
eii/ier 

(a) T /ias range of dimension at most one and is of the form 

T(f)=a(f)P, feC n [z], 

where a : C n [z] — » C is a linear functional and P £ ir(dC), or 

(b) T has range of dimension two and the linear operator given by S = 4>^T4> n 
is a stability preserver as in (b) of Theorem^ where m = max{degT(/) : 
feC n [z]}, or 

(c) The polynomial 

T [((az + b)(cw + d) + (aw + b)(cz + d)) n ] 

is both C -stable and C r -stable, or 

(d) The polynomial 

T [((az + b)(cw + d)- (aw + b)(cz + d))"] 
is both C -stable and C r -stable. 

Remark 4. If dC is the unit circle then for $ as in (|2.4|) the polynomials in (c) and 
(d) of Theorem [8] simply become i n T[(l + zw) n ] and T[(z — w) n ], respectively. 

For the sake of completeness we also formulate analogs of Corollaries [1] and [2] 
providing algebraic characterizations in the case of closed circular domains and 
their boundaries. 

Corollary 3 (Algebraic Characterization: Closed Circular Domain Case). Let T : 
C[z] — y C[z] be a linear operator and let C C C be an open circular domain given by 
C = <&~ l (H), where $ is a Mobius transformation as in (|2.2p . Then T : tt(C") — > 
7r(C") U {0} if and only if either 

(a) T has range of dimension at most one and is of the form 

T(f) = a(f)P, feC[z], 

where a : C[z] — > C is a linear functional and P G tt(C), or 

(b) For all n G N the polynomial 

T [((az + b)(cw + d) + (aw + b)(cz + d)) n ] 

is C-stable. 
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Corollary 4 (Algebraic Characterization: Circle and Line Case). Let T : C[z] — > 
C[z] be a linear operator and C — <fr~ l (H) be an unbounded open circular domain, 
where $ is a Mobius transformation as in (|2.2|) . Then T : ir(dC) — > ir(dC) U {0} if 
and only if either 

(a) T has range of dimension at most one and is of the form 

T(f) = a(f)P, f€C[z], 

where a : C[z] — > C is a linear functional and P G Tr(dC'), or 

(b) T has range of dimension two and for all n G N the linear operator given 
by S n — <j)^,sT<j> n is a stability preserver as in (b) of Theorem^ where 
m(n) = max{degT(/) : / G C„[z]}, or 

(c) For all n G N the polynomial 

T [{(az + b)(cw + d) + (aw + b)(cz + d)) n ] 

is both C -stable and C r -stable, or 

(d) For all n G N the polynomial 

T [((az + b)(cw + d)- (aw + b)(cz + d)) B ] 
is both C -stable and C r -stable. 

Similarly, we may characterize all linear maps that take polynomials with zeros in 
one closed circular domain Qi to polynomials with zeros in another closed circular 
domain 0,2, or the boundary of one circular domain f^i to the boundary of another 
circular domain O2. However, this only amounts to composing with linear operators 
of the type defined in Notation O namely 4> n : C n [z] — > C„[z], where ^> n (/)(z) = 
(cz + d) n f(&(z)) and <& is an appropriate Mobius transformation of the form (12. 2 [I . 

3. Proofs of the Main Results 

3.1. Hyperbolic and Stable Polynomials. If the zeros of two hyperbolic poly- 
nomials /, g G Wi(R) interlace then the Wronskian W[f,g] := f'g — fg' is either 
non-negative or non-positive on the whole real axis R. 

Definition 6. Given f,g G Wi(R) we say that / and g are in proper position, 
denoted / <C .<?, if the zeros of / and g interlace and W[f, g] < 0. 

For technical reasons we also say that the zeros of the polynomial interlace the 
zeros of any (non-zero) hyperbolic polynomial and write <§C / and / «0. Note 
that if / <C g and g -C / then / and g must be constant multiples of each other, 
that is, W[f,g] = 0. 

The following theorem is a version of the classical Hermite-Biehler theorem [38] . 

Theorem 9 (Hermite-Biehler theorem). Let h := f + ig G C[z], where f, g G R[z]. 
Then h G 7ii(C) if and only if f,g G Hi(R) and g <C /. Moreover, h is strictly 
stable if and only if f and g are strictly hyperbolic polynomials with no common 
zeros and g <C / ■ 

The next theorem is often attributed to Obreschkoff 32J. 

Theorem 10 (Obreschkoff theorem). Let f,g G R[z]. Then af + f3g<E Hi(R)U{0} 
for all a, f3 G R if and only if either f <C g, g <C /, or f = g = 0. Moreover, af+[3g 
is strictly hyperbolic for all a, (3 G R with a 2 + f3 2 7^ if and only if f and g are 
strictly hyperbolic polynomials with no common zeros and either f ^ g or g <C /. 
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Remark 5. Note that if T : 7r„(R) — > 7r(R) is an R-linear operator then by 
Obreschkoff's theorem T also preserves interlacing in the following manner: if / 
and g are hyperbolic polynomials of degree at most n whose zeros interlace then 
the zeros of T(f) and T(g) interlace provided that T(f)T(g) ^ 0. 

Lemma 1. Let n G N. Suppose that T : WL n+ i[z] — > R[z] preserves hyperbolicity 
and that f G R[z] is a strictly hyperbolic polynomial of degree n or n + 1 for which 
T(f) = 0. Then T(g) is hyperbolic for all g G R[z] with degg < n + 1. 

Let T : C n [z] — > C[z] be a stability preserver and suppose that f G C[z] is a 
strictly stable polynomial of degree n for which T(f) = 0. Then T(g) is stable for 
all g G C[z] with dcgg < n. 

Proof. Let / be a strictly hyperbolic polynomial of degree n or n + 1 for which 
T{f) = and let g G R[z] be a polynomial with degg < n + 1. From Hurwitz' 
theorem it follows that for e G R with |e| small enough the polynomial / + eg is 
strictly hyperbolic. Since deg(/ + eg) < n + 1 and T preserves hyperbolicity up to 
degree n + 1 we get that T(g) — e~ 1 T(f + eg) is hyperbolic. 

Suppose that / G C[z] is a strictly stable polynomial of degree n such that 
T( f ) = and that the degree of g G C[z] does not exceed n. By Hurwitz' theorem 
/ + eg is strictly stable for all sufficiently small |e|. Since deg(/ + eg) < n and T 
preserves stability up to degree n it follows that T(g) = e~ x T(f + eg) is stable. □ 

Lemma 2. Suppose that V C M.[z] is an R-linear space whose every non-zero 
element is hyperbolic. Then diml^ < 2. 

Suppose that V C C[z] is a C-linear space whose every non-zero element is stable. 
Then dimV < 1. 

Proof. We first deal with the real case. Suppose that there are three linearly in- 
dependent polynomials fi, fa and fa in V. By Obreschkoff's theorem the zeros 
of these polynomials mutually interlace. Wlog we may assume that fa <ti fa and 
fa > fa- Consider the line segment l = 6 fa + (1 - 6) fa, < 9 < 1. Since fa < £ 
and fa 3> t\ by Hurwitz' theorem there is a real number r\ between and 1 such 
that fi -C £ v and fa 3> £ n . This means that fa and £ v are constant multiples of 
each other contrary to the assumption that fa, fa and fa are linearly independent. 

For the complex case let Vr = {p : p + iq G V with p, q G R[z]} be the "real 
component" of V. By the Hcrmite-Biehler theorem all polynomials in Vr are hy- 
perbolic, so by the above we have diniR Vr < 2. Clearly, V is the complex span of 
Vr. If diniK Vr < 1 we are done so we may assume that {p, q} is a basis for Vr with 
/ := p + iq G V". By definition g] > on the whole of R and the Wronskian is 
not identically zero. Assume now that g is another polynomial in V. Then 

g = ap + bq + i(cp + dq) 

for some a, b,c,d G R. We have to show that g is a (complex) constant multiple of 
/. Since g G V we have 

T4^[ap + bq, cp + dq] = (ad - bc)W [p, g] > 0, 

so that ad — be > 0. Now by linearity we have that 

g + (u + iv)f = (a + u)p + (b - v)q + i((c + v)p + (d + u)q) G V 

for all «,«£! which, as above, gives 

H(u, v) := (a + u)(d + u) - (b - v)(c + v) > 
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for all u, v G R. But 

AH(u, v) = (2u + a + d) 2 + (2v + c - bf - (a - df - (b + c) 2 , 
so H (u, v) > for all u, v G R if and only if a = d and 6 = — c. This gives 

g = ap — cq + i(cp + aq) = (a + ic){p + iq) = (a + ic)f, 
as was to be shown. □ 

Notation 6. Let (C) = {/ G C[z] : /(z) ^ if Jm(» < 0}. By the Hcrmitc- 
Biehler theorem and Definition [5] if f,g G R[z] then f + ig € 7i^~(C) if and only if 
/, g G 7ii(R) and /< j. Given a linear subspace V of C[z] and M C V we say that 
a linear operator T on is stability reversing on M if T(Hi(C)DM) C Wj~(C)U{0}. 
Note that if S : C[z] — > C[z] is the linear involution defined by S(f)(z) = f(—z) 
then T is stability reversing if and only if S o T is stability preserving. 

Lemma 3. Suppose that T : R„[z] — > R[z] maps aZZ hyperbolic polynomials of 
degree at most n to hyperbolic polynomials. Then T is either stability preserving or 
stability reversing or the range of T has dimension at most two. In the latter case 
T is given by 

T(f) = a(f)P + f3(f)Q, feR n [z], (3.1) 
where P, Q are hyperbolic polynomials whose zeros interlace and a, (3 are real-valued 
linear functionals on R„ [z] . 

Proof. The lemma is obvious for n — so we may and do assume that n is a 
positive integer. By Remark [5] and the Hermite-Biehler theorem we know that T 
maps all stable polynomials of degree n into the set Hi (C) U Wj" (C) U {0}. We now 
distinguish two cases. Suppose first that there are two strictly stable polynomials 
f,g of degree n such that T{f) e Hi(C) and T(g) € H^(C). 

Claim. If the above conditions are satisfied then the kernel of T must contain a 
strictly hyperbolic polynomial of degree at least n — 1. 

From Lemma [T]and the Claim we deduce that T : M. n [z] — > 7f(R) U {0}. Hence 
all non-zero polynomials in the image of T are hyperbolic, which by LcmmaOgives 
that dimT(R„[z]) < 2 and thus T must be of the form ([3TT]) . 

Proof of Claim. Suppose that f\ , fa are two strictly stable polynomials of degree 
n for which T(/i) e Hi(C) and T(fa) G H^(C), respectively. By a homotopy 
argument, invoking again Hurwitz' theorem, there is a strictly stable polynomial h 
of degree n for which T(h) G Hi (C) n U{ (C) U {0}. Writing h as h=p + iq, where 
p and q are strictly hyperbolic polynomials (by the Hermite-Biehler theorem) gives 
that T(p) and T(q) are constant multiples of each other. Suppose that degp = n. 
Then degg > n — 1 since the zeros of p and g interlace. If T(q) = the claim is 
obviously true so suppose that T(q) ^ 0. Then T(p) = XT(q) for some A G R. By 
the Obreschkoff Theorem p — \q is strictly hyperbolic and of degree at least n — 1 . 
Clearly, T(p — Xq) = 0, which proves the Claim. 

Suppose now that T maps all strictly stable polynomials of degree n into the 
set Wi(C) U {0} (the case when T maps all such polynomials into 7ij~(C) U {0} 
is treated similarly) . Let / be a strictly stable polynomial with deg f < n and 
set fe(z) = (1 — eiz) n ~ dc6 -f f(z). Then f e is strictly stable whenever e > and 
T(/ e ) G Hi(C) U {0} since deg/ £ = n. Letting e -> we get T(f) G Hi(C) U {0} 
and since strictly stable polynomials are dense in Ti\ (C) it follows that T is stability 
preserving. □ 
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As a final tool we will need the Grace- Walsh-Szego coincidence theorem [TU 142} 
I43j . Recall that a multivariate polynomial is multi-affine if it has degree at most 
one in each variable. 

Theorem 11 (Grace- Walsh-Szego coincidence theorem). Let f G C[zi, . . . , z n ] be 
symmetric and multi-affine and let C be a circular domain containing the points 
Ci, ■ ■ ■ , Cn- Suppose that either the total degree of f equals n or that C is convex (or 
both). Then there exists at least one point ( £ C such that 

/(Cl,...,Cn)=/(C,---,C)- 

From the Grace- Walsh-Szego coincidence theorem we immediately deduce: 

Corollary 5. Let f G C[zi, . . . , z n ] be of degree at most d in Z\ and consider the 
expansion of f in powers of Z\, 
d 

f(zi, Z„) = ^ Qk(z2, z n )zi, Q k G C[z 2 , z n ], < k < d. 

k=0 

Then f is stable if and only if the polynomial 

, e fc (xi, ...,x d ) 
2_^Qk(z 2 ,...,z n ) —j- 

k=0 \k) 

is stable in the variables z%, . . . , z n , x\, . . . , Xd, where ek{x±, . . . , Xd), < k < d, are 
the elementary symmetric functions in the variables X\, . . . ,Xd given by eo = 1 and 
e k = £ 1: , . ... ... ,/•'•;: • forl<k<d. 

Lemma 4. Let T : C n [zi] — > C[zi] be a linear operator such that T[(z± + w) n ] G 
H2 (C). If f G H m (C) is of degree at mostn in Z\ thenT(f) G 7i m (C)U{0}, where 
T is extended to a linear operator on C[z±, . . . , Z m ] by setting T(z" 1 ■ ■ ■ z m m ) — 
T(z" 1 )z2 2 ■ • • z^ for all a G N m with a% < n (compare with Notation^). 

Proof. Let / G Tt m (C) be of degree n in z\ . For e > set 

f e (zi, z m ) = f(zi + ei, z 2 , • • • , z m ). 

Fixing C2, ■ ■ ■ , Cm in the open upper half-plane we may write f e (zi, C2, ■ ■ ■ , Cm) as 

n 

f e (Zl,( 2 , . . . , Cm) = C(*i -&)(*! -6) • • • = C £)(-l)*e fc (6 , . . • , 

k=0 

where C ^ and 3m(£j) < 0, 1 < j < n. Note that Z\ i— » f e (zi, Ca> • • • j Cm) is 
indeed a polynomial of degree n in zj.. This is because 

f € (z 1 ,z 2 , . . . , z TO ) = z"<3„(z2, . . . , z TO ) + terms of lower degree in z\ 

and Q n {z2, ■ ■ ■ , 2 n ) := limr-too r~™/(r, 2:2, . . . , z m ) is stable by Hurwitz' theorem 
hence Q n ((2, ■ ■ ■ , Cn) ^ 0- Let us now write T\(z\ + w) n ] as 

T[( Zl + w) n ] =J2(t) T (z "" fc) ^ £ H2{C) - 
By Corollary [S] we know that 

n 

]T T (z?~ k ) e fc K, . . . , w n ) G H n+1 (C). 

k=0 
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But then 

n 

T(/ e )(*i, . . . , U) = T (zr k ) e k (-^, . . . , G Wi(C), 

fe=0 

which gives T(f e ) G W m (C). Letting e^Owe have T{f) G W m (C) U {0}. If 
/ G H m (C) is of degree less than n in z\ we may consider / £ = (1 — eizi) n ~ dcg f f G 
W m (C). Then by the above one has T(/ e ) G H„(C) U {0} for all e > 0. The lemma 
now follows from Hurwitz' theorem by letting e-»0. □ 

We are now ready to prove Theorem 21 

Proof of Theorem^ If T[(z + w) n ] G 7^2(C) then by applying Lemma[4]with m = 1 
it follows that T is stability preserving. 

Suppose now that T preserves stability. Assume first that there exists wo G C 
with 3m(wo) > such that (z + wo) n is in the kernel of T. Since (z + wo) n is strictly 
stable it follows from Lemma [1] and Lemma [2] that dime T(C„[z]) < 1- Hence T is 
given by T(f) = a(f)P, where P is a fixed stable polynomial and a : C n [z] — » C 
is a linear functional. Otherwise we may assume that + wo) n ] G Wj.(C) for all 
?«o G C with 3m(w ) > and conclude that T[(z + w) n ] G W 2 (C). □ 

The proof of Theorem [2] now follows easily. 

Proof of Theorem^ Recall Notation [6] and note that by Lemma [3] we may assume 
that dimR T(R„[z]) > 2, so that T is either stability reversing or stability preserving. 
By Theorem 0]T is stability reversing or stability preserving if and only if T\{z + 
w) n ] G TL2 (C) or T[(z — w) n ] G H2(C), respectively, which proves the theorem. □ 

Proof of Theorem [3J By Theorem [2] it suffices to prove that if a linear operator 
T : C n [z] -> C[z] satisfies T : tt„(R) -> tt(M) then cither 

(a) There exists G E such that T = e ie f, where f : R„[z] -> R[z] is a 
hyperbolicity preserver when restricted to 1„ [z] , or 

(b) T is given by T(f) = a(f)P, where a : C n [z] — > C is a linear functional 
and P is a hyperbolic polynomial. 

We prove this using induction on n G N. If n = there is nothing to prove so we 
may assume that n is a positive integer. Note that T restricts to a linear operator 
T" : 7r„_i(R) — > 7r(R) and that by induction T' must be of the form (a) or (b) 
above. Suppose that T" = e l6 T' , where T' is a hyperbolicity preserver up to degree 
n - 1. If T(z n ) = e i9 f n , where /„ G R[z] (actually, /„ G Wi(R) U {0}), then T is of 
the form (a). Hence we may assume that T(z n ) = e l7 /„, where < 7 < 2tt, j — 9 
is not an integer multiple of it and /„ is a hyperbolic polynomial. Suppose that 
there is an integer k < n such that T(z k ) is not a constant multiple of /„. Let M 
be the largest such k and set R(z) = e^' w T(z M ). Then 

e- l9 T[z M (l + z) n ~ M ] = R(z) + (r + e^ 6 ^ f n (z) 

for some r G R. But this polynomial is supposed to be a complex constant multiple 
of a hyperbolic polynomial, which can only happen if R and thus T (z M ) is a 
constant multiple of f n . This contradiction means that T must be as in (b) above 
with P = f n - 

Assume now that T' is as in (b). If T(z n ) is a constant multiple of P there is 
nothing to prove, so we may assume that T(z n ) = e 10 f n , where < 9 < 2tt and 
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/„ is a hyperbolic polynomial which is not a constant multiple of P. Suppose that 
there is an integer k < n such that a(z k )e~ £ R and let M be the largest such 
integer. Then 

e- ie T[z M (l + z) n - M ] = (a(z M ) e^ B + r) P(z) + f n (z) 

for some r E R. However, the latter polynomial should be a complex constant 
multiple of a hyperbolic polynomial and this can happen only if a(z M )e~ 10 E R, 
which contradicts the above assumption. This means that T must be as in (a). □ 

Proof of Corollary]^ Note first that if T : R[z] — ■» R[z] is as in (a), (b) or (c) of 
Corollary [1] then by Theorem [5] we have that T preserves hyperbolicity up to any 
degree bcN. Conversely, if T : R[z] — > R[z] preserves hyperbolicity then for any 
n E N the restriction T : R„[z] — > R[z] preservers hyperbolicity (up to degree n). 
The case when dimj{T(R[z]) < 2 is clear. Suppose now that dimR T(R[.z]) > 2 
and that T[(z + w) n ] G H 2 (M) for some n G N. Then by Lemma |4] we have that 
T[(z + w) m ] G H2(C) U {0} for all m < n and since the latter polynomial has 
real coefficients we get T[(z + w) rn ] G 7i 2 ($C) U {0} for all m < n. Similarly, if 
T[(z - w) n ] G H 2 (K) then T[(z - w) m ] G H 2 (M) U {0} for all m < n. It follows 
that if dim K T(R[z]) > 2 then either T[(z + w) n ] G H 2 (M.) U {0} for all n G N or 
T[(z- w) n ] G H 2 (R) U {0} for all n G N. □ 

By appropriately modifying the arguments in the proof of Corollary [T] one can 
easily check that Corollary [2] follows readily from Theorem [H 

3.2. The Transcendental Characterization. Wc will need the following lemma 
due to Szasz, see [411 Lemma 3]. 

Lemma 5 (Szasz). Let m, n G N with m < n and f(z) — Y^k= m c k zk £ C[z]. If 
f(z) G Wi(C) and c rn c n ^ then for any r > one has 

I tt \\ ~- I rn ( l c m+l| . 2 I -I- 1 1 2 2l C m+2| N \ 

/(z) < (^ r exp r- + 3r - — ^ + 3r - — - 

V l c m| \Cm\ \ c m\ J 

whenever \z\ < r. 

For k,n G N let (n) fc = fc!(^) = n(n - 1) • • • (n - k + 1) if k < n and (n) fe = if 
n < k denote as usual the Pochhammer symbol. 

Theorem 12. Let F(z,w) — X^feLo Pk(z)w k be a formal power series in w with 
polynomial coefficients. Then F(z,w) G 712(C) if and only if ^ 1 l =0 (n)kPk(z)w k G 
n 2 (C) U {0} for all n EM. 

Proof. Suppose that F(z, w) — Xfclo Pk(z)w k G H 2 (C) has polynomial coefficients. 
Given n G N, the sequence {(^)fe}^ = o is a multiplier sequence, and since it is non- 
negative it is a stability preserver by Theorem 03 By Corollary [2] and Lemma 0] 
we have that this multiplier extends to a map A : H 2 (C) — > 71 2 (C) U {0}. Now, 
if F m (z,w) = J2k=o Pm.k(z)w k is a sequence of polynomials in H 2 (C) converging 
to F(z,w), uniformly on compacts, then P m .k(z) — > Pk(z) as m — > oo uniformly 
on compacts for fixed k G N. But then A[F m (z, w)] — > A[F(z, i«)] uniformly on 
compacts, which gives J2k=o( n )kPk( z )w h G ^(C) U {0}. 

Conversely, suppose that Y^k=o( n )kPk(z)w k G H 2 (C) U {0} for all n G N and let 
F n (z,w) = T,^o(n)kn- k P k (z)w k . 
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Claim. Given r > there is a constant C r such that 

\F n (z,w)\ < C r for \z\ < r, \w\ < r and all n £ N. 

This claim proves the theorem since {F n (z, w)}^L is then a normal family whose 
convergent subsequences converge to F(z,w) (by the fact that n~ k (n)k — > 1 for all 
fceNasm oo). 

We first prove the Claim in the special case when Pk(z) 6 M[z] for all k 6 N and 
Pk{z) is a non-zero constant, where K is the first index for which Pk{z) =/= 0. 

Proof of the Claim in the special case. Let |fV(z)| = A, B r = max{|Pft- + i(z)| : 
\z\ < r} and D r = max{|PR- +2 (z)| : \z\ < r}. Then, if we fix C £ C with Jm(C) > 0, 
we have that F n ((, w) € Hi(C) U {0} and by Lemma [5] 



\F n {(,w)\ < Ar exp r 



y4 



3r^ 



3r' 



(3.2) 



A 2 ' A 

C is fixed with 3m(() < then 



whenever 2Tm(C) > 0, |C| < r and M < r. If £ e 
FnCCi ~ w ) £ Wi(C) (since F n (z,f/;) has real coefficients and F n (z,w) — F„(z,uJ)). 
By Lemma [5] this means that (|3.2[) holds also for 3m(Q < and by continuity also 
for ( £ 1, which proves the Claim. 

Next we assume that deg(Pfcr (z)) = d > 1. An application of Theorem [4] verifies 
that T — d/dz preserves stability, and by Lemma Q]T = d/dz preserves stability 
in two variables. Hence ^i^l g ft 2 (R) u {0} if F n (z,w) £ W 2 (M) U {0}. To 

dF n (z,w) 



deal with this case it is therefore enough to prove that if urn ^ w > < <j r f or 

\z\ < r, \w\ < r and all n £ N then there is a constant D r such that \F n (z, w)\ < D r 
for \z\ < r, \w\ < r and all n £ N. Clearly F n (0,w) £ Hi(R) U {0} for all n £ N. 
Moreover, if m is the first index such that P m (0) ^ then for n > m we have 

F„(0, tu) - (n) m n-' n P m (0)w m + (n) m+1 n" m - 1 P m+1 (0)w m+1 + . . . e ^(K), 

which by Lemma O gives 



IP, 



m+l 



(0)1 



3r< 



\P m+ i(0) | 2 



3r< 



|F„(0,»)|<|P„(0 )r exp^ |Pm(Q)| ,„ |pm(0)|2 

for |z| < r. Here we have used that (n)kn~ k < 1 and (n)k+in 
for < fc < n. Suppose that 

dF n (z, w 



m+2 



(0)1 



|Pn(0)| 
- fc -V(n) fc n- fc < 1 



92 

for n £ N and |z| < r, |w| < r. Then, 

F n (z,w) = F n (0,w) + z 



< C r 



1 dF n 
dz 



(zt, w)dt, 



\Fn(z,w)\ < E r + rC r for \z\ < r, \w\ < r and all n £ N. 

Next we prove the above Claim in the general case. For this we need a property 
of multivariate stable polynomials that was established in [3J Corollary 1]: 

Fact. Uh = g + if £ H n {C) then f,g£ H n (R). 

Now this means that if we let Pk{z) = Rk(z) + ilk(z) then we may write 
F n (z,w) = F^(z,w)+iF d n m (z,w) 
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with F^'(z, w), F% m (z, w) £ H 2 {R) U {0}, where F^{z, to), F% m (z, w) are given by 

n n 

F^(z,w) = J2(n)kn- k Rk(z)w k 7 F% m (z,w) = J2(n) k n- k I k (2 



( z)w k . 



k=0 k=0 

By the above there are constants A r and B r such that 

\F^ e (z,w)\ < A r and \F^ m (z,w)\ < B r for \z\ < r, \w\ < r and all n £ N. 



Hence \F n (z, w)\ < ^ A 2 . + B 2 for \z\ < r, \w\ < r and all n £N, which proves the 
Claim in the general case. □ 

We can now prove the transcendental characterizations of hyperbolicity and sta- 
bility preservers, respectively. 

Proof of Theorems [3 and We only prove Theorem[6]since the proof of Thcorcm[5] 
is almost identical. Theorem|6] follows quite easily from Theorem [121 and CorollaryO 
Indeed, note that T[(l - zw) n ] £ H 2 (C) if and only if T[(z + w) n ] £ H 2 (C). Since 



T[(l-zwr]=^2(n) k 



(-l) k T{z k ) k 



k\ 

k=0 



-W 



for all n £ N we deduce the desired conclusion by comparing the above expression 
with the modified symbol Gt{z,w) introduced in Notation^ □ 

Finally, we show how Polya-Schur's algebraic and transcendental characteriza- 
tions of multiplier sequences (Theorem [1]) follow from our results. 

Proof of Theorem\7l We may assume that A(0) = 1. Statements (i)-(iv) are all 
true if diniRT(R[z]) < 2 since then A(j) = for all j > 2. Hence we may assume 
that dim R T(lR[z]) > 2. Corollary Q] implies that either 

T[(l - zw) n ] = £(-l) fc ("W)(*«,)* £ H 2 (R) 



for all n £ N or 



k=0 v 



T[(l + zwr]=^( n )x(k)(zw) k £H 2 ( 



k=0 



for all n £ N. We claim that if f(z) £ R[z] then f(zw) £ H 2 (R) if and only if all 
the zeros of / are real and non-negative. Suppose first that f(zw) is real stable. 
Letting z = w — t we see that f(t 2 ) is hyperbolic, which can only happen if all 
the zeros of / are non- negative (since a + t 2 is hyperbolic if and only if a < 0). 
On the other hand, if / has only real non-positive zeros then f(zw) factors as 
f{zw) — C Y\ 7 j=o( zw + a j)> where c<j eK,l<j<n. Now zw + ctj £ H 2 (M.) if and 
only if a, < 0. Hence (i) 44> (iv) and by Theorem [5] we also have (ii) <^=> (iv). The 
equivalence of (ii) and (iii) is Laguerre's classical result. □ 
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3.3. Closed Circular Domains and Their Boundaries. Recall Definitions [T] 
and HI Notation [4] and the linear operators <f> n introduced in Notation [5] In par- 
ticular, an H-stable polynomial in the sense of Definition 2] is precisely a stable 
polynomial in the sense of Definition [TJ 

Lemma 6. Let T : C n [z] — » C m [^] be a linear operator and suppose m is minimal, 
i.e., m — max{degT(/) : / S C n [z]}. Let further C = <I> _1 (H) be an open circular 
domain, where $ is a Mobius transformation as in (|2.2|) , and let S : C„ [z] — > C m [z] 
be the linear operator defined by S = 4>^T<f) n . The following are equivalent: 

(i) T(f) is C -stable or zero whenever f is of degree n and C -stable, 

(ii) S(f) is H-stable or zero whenever f is of degree n and H -stable, 

(hi) S(f) is H-stable or zero whenever f is of degree at most n and H-stable. 

The following are also equivalent: 

(iv) T(f) is dC -stable or zero whenever f is of degree n and dC -stable, 

(v) S(f) is W-stable or zero whenever f is of degree n and M.- stable, 

(vi) S(f) is W-stable or zero whenever f is of degree at most n and W-stable. 

Proof. Note first that the equivalences (ii)<^> (iii) and (v)<S=> (vi) are simple conse- 
quences of the density argument used in H2.2[ Let us now show that (i) (ii). This 
is obvious if C is an open half-plane, i.e., if c = (cf. (|2.3|1 ). Therefore we assume 
that c ^ and that the boundary of C is a circle. If C is an open disk then a/c 
is in the open lower half-plane, so that — cz + a is H-stable. Moreover, —d/c E dC 
and thus cz + d is C-stable. Hence / is H-stable if and only if <fi n (/) is C-stable so 
the assertion follows in this case as well. 

It remains to prove that (i) <*=> (ii) in the case when C is the open complement 
of a (closed) disk, which we proceed to do. 

(i) (ii). Clearly, we may assume that T is not the trivial (identically zero) 
operator. Let p(z) = Y^ik=o a ^z k be an iJ-stable polynomial of degree n and suppose 
first that Y^k=o (ika k c n ~ k ^ 0. Then 4> n (p) is a C-stable polynomial of degree n so 
that by assumption T(cf) n (p)) is C-stable or zero. If S(p) ^ it follows that that 
we can express S(p) uniquely as S(p) = (—cz + a) r ^So(p), where So(p) is ii-stable 
and r(p) is a non-negative integer. By a continuity argument and an application 
of Hurwitz' theorem we have that a factorization as above holds for any ii-stable 
polynomial of degree n. Since the set of H-stable polynomials of degree n is dense 
in w n (H') U {0} - that is, the set of H-stable polynomials of degree at most n union 
the zero polynomial - we deduce that such a factorization holds for the image under 
S of any H-stable polynomial p of degree at most n, namely 

S(p) = (-cz + ayWS (p), 

where So(p) is H-stable or zero and r(p) is a non-negative integer. 

Fix a basis {Pj(z)}J =0 of C n [z] consisting of strictly H-stable (that is, H-stable) 
polynomials of degree n. We distinguish two cases: 

Suppose first that S(f) ^ for all strictly H-stable polynomials / of degree 
n. Since the topological space of strictly stable polynomials of degree n is (path-) 
connected we have by Hurwitz' theorem that r(f) is constant on the set of strictly 
H-stable polynomials of degree n. Thus, by the minimality assumption on m and 
the fact that <j) n is invertible we must have deg(T((f> n (pk))) — m for some k. It 
follows that r(pk) = hence S(f) = So(/) for any strictly H-stable polynomial / 
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of degree n. Using again a standard density argument and Hurwitz' theorem we 
deduce that S preserves ( instability up to degree n. 

Suppose now that S(f) = for some strictly ii-stable polynomial / of degree n 
and let g £ C n [z]. Clearly, f + eg is strictly ii-stable for all e > small enough. 
By the above we have that 

S(g) = e^Sif + eg) = (-cz + a) r ^S (g), 

where So(g) is ii-stable or zero. It follows that V := S(C n [z}) is a C-linear space 
such that every non-zero polynomial in V is a (— cz + a) r -multiple of an ii-stable 
polynomial. We know that r(j>k) — for the strictly ii-stable polynomial pk above. 
Assume that h £ C n [z] is such that r(h) ^ 0. Since r(pk) = and 

S(h) + SS(p k ) = S(h + S P k) = {-cz + a)^ h+Sp ^S (h + Sp k ) e V, 

where So (ft + 8pk) is ii-stable or zero, we conclude that S(h) + 5S(pk) is i?-stable 
or zero for all 5^0. Letting S — > we have by Hurwitz' theorem that either 
S(h) = or S(h) is iJ-stable. However, this contradicts the fact that a/c £ H and 
S(h)(a/c) — 0, which follows from the assumption that r{h) ^ 0. Hence all non-zero 
polynomials in V are fi-stable and thus we deduce that S preserves (fi-)stability 
up to degree n in this case as well. 

(ii) => (i). Since the set of instable polynomials of degree n is dense in the set 
of fi-stable polynomials of degree at most n it follows that S preserves iJ-stability 
on the latter set (i.e., S preserves ii-stability up to degree n). Let / be a C-stablc 
polynomial of degree n. Then is ii-stable. Hence so is S(0~ 1 (/)) and thus 

T(f ) — m (S(0~ 1 (/))) is a C-stable polynomial (note that — d/c £ dC). 

The equivalence (iv) (v) follows just as above by replacing "strictly ii-stable" 
with "strictly hyperbolic" , that is, real- and simple-rooted. □ 

Notation 7. Given a polynomial / £ C[z, w] of degree at most m in z and at most 
n in w and a Mobius transformation $ as in (|2.2|) we let 

w) = (cz + d) m /($(z), w), w) = (cw + d) n f(z, $H). 

Lemma 7. Let f(z,w) £ C[2,w>] be of degree at most m in z and at most n in w 
and let $ : C — > H be a Mobius transformation as in (|2.2j) . If either 

(a) C is not the exterior of a disk, or 

(b) C is the exterior of a disk and 

(bl) the degree in z of <f> m>z (f)(z,w) is m, and 
(b2) the degree in w of 4> n ,w4'm,z{f)( z i w ) * s n j 
then f is H-stable if and only if 4>n,w<t , m,z(f) is C-stable. 

Proof. The equivalence is clear when C is a disk or a half-plane since in these cases 
— cz + a is ii-stable and cz + d is C-stable (cf. (|2.3p ). Hence we may assume that 
C is the exterior of a disk. Note that if g(z) is a polynomial of degree k then a/c 
is not a zero of <p'^ 1 (g)(z). In particular, if g(z) is a C-stable polynomial of degree 
k then (f)' k 1 (g)(z) is an ii-stable polynomial of degree k. Now since —d/c £ dC we 
have that cz + d is C-stable and therefore <f> n ,w<t>m,z(f) 1S C-stable if / is ii-stable, 
which proves one of the implications. 

Conversely, suppose that G(z,w) := 4>n,w4>m,z{f){z,w) = Y^k=oQk( z )w k is C- 
stable. Then so is \~ n G(z, £ + X(w — £)) whenever A > 1, where C is the center of 
C Letting A — > oo we see by Hurwitz' theorem that (w — (,) n Q n {z) is C-stable. 
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Hence, so is Q n {z). For every zq £ C the degree of G(zq,w) is n, from which it 
follows that 4>~ 1 w (G)(z, w) — (f> m ,z{f){z, w) ^ whenever z £ C, w <E H. Similarly, 
if 4>m, z (f)(z,w) = X^fclo Pk{w)z k then P m (w) is instable so that (f> m ,z(f)(z,Wo) 
has degree m for every w G ii. We conclude that f(z 7 w) = (f>^ z (j)~^ w (G)(z,w) is 
TJ-stable, as claimed. □ 

The following lemma is a simple consequence of Hurwitz' theorem since bound- 
edness prevents zeros from escaping to infinity. 

Lemma 8. Let fli be a path- connected subset o/C and let f2 2 &e a bounded subset of 
C. IfT : C n [z] — > C[z] is a linear operator such that T : 7r n (f2i) \7r n _i(f2i) — > 7r(f2 2 ) 
then all polynomials in the image of TT n (Qi) \7r n _i(f2i) have the same degree. 

Note that in the hypothesis of Lemma [8] we do not allow the identically zero 
polynomial to be in the image of 7r n (f2i) \ 7T n _i(Qi). 

Proof of Theorem [?| Suppose that T : C„ [z] — > C TO [z] , where as before m is min- 
imal in the sense that m = max{degT(/) : / s C rl [z]}. By combining Lemma [6] 
with Hurwitz' theorem we see that T : 7r n (C") \ 7r„_i(C") — > 7r(C") U {0} if and 
only if cj)^T(t) n : n n (H') n(H') U {0}. The case dim c T(C„[z]) < 1 is clear. If 
dim c T(C„[z]) > 1 then by Theorem[t]we have fe x T^ n : n n (H') -> tt(H') U {0} if 
and only if f(z, w) :— <f)^-T<fr n [(z + w) n ] is _ff-stable. Now the polynomial in (b) 
of Theorem [7] is precisely (f> n ,w4>m,z{f)- Moreover, by Lemma[7](a) we may assume 
that C is the exterior of a disk. Therefore, in order to complete the proof it only 
remains to show that conditions (bl) and (b2) of Lemma [7] are satisfied. 

If there were two different C-stable polynomials of degree n that were mapped by 
T on polynomials of different degrees then by Lemma [8] there would be a C-stable 
polynomial g of degree n in the kernel of T. However, since </>^" 1 (<?) is strictly in- 
stable it would then follow from Lemmas [1] and [2] that <j)^T(j) n and hence also T has 
range of dimension at most one, which is not the case. We infer that deg T(h) = m 
for any C-stable polynomial h of degree n. 

Clearly, <j> m , z {f) (z, w) = T[<j> ntZ ((z + w) n )}. Let w e H\{-a/c}. The only zero 
of the degree n polynomial 

Pw (z) ■= 4>n,z((z + w ) n ) = ((a + w Q c)z + b + w d) n 

is wo) £ C , so p Wo (z) is C-stable. By the previous paragraph we then have 

deg(0fn,z(/)(z,it>o)) = deg(T[p W0 (2)]) = m, 

which verifies condition (bl) of Lemma [7] 

Note next that coefficient of w n in the polynomial defined in (b) of Theorem [7| 
is T[(2acz + bc+ ad) n ]. We claim that the polynomial (2acz + be + ad) n is C-stable 
and of degree n. Since the image of any C-stable polynomial of degree n is of degree 
m this would verify condition (b2) of Lemma [7] To prove the claim note first that 
since C is the exterior of a disk we have that ac ^ so deg ( 2 acz + be + ad) n = n. 
Let ( = — b/a and r] = —d/c. Since $(£) = and $(ry) =oowe have that (,-n £ dC, 
which implies - again by the assumption that C is the exterior of a disk - that the 
zero of (2acz + be + ad) n 

be + ad C + V 
lac ~ 2 ' 

is in C . Thus (2acz + be + ad) n is C-stable and of degree n, as required. □ 
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Proof of Theorem^ Let m = max{degT(/) : / 6 C rl [z]}. By Lemma |] we have 
that T : ir n (dC) -> ir(dC) U {0} if and only if fc 1 ^ : ir n (R) -► tt(R) U {0}. 
Using this and Theorem [3] it is not difficult to verify the theorem in the case 
dimcT(C n [z]) < 2. Let f(z,w) — cf)~^T(j) n [(z + w) n ]. To settle the remaining cases 
note hrst that by Theorem [3] (c) and (d) we have that T : ir n {dC) -> n(dC) U {0} 
if and only if f(z, w) or f(z, —w) is a complex multiple of a real stable polynomial. 
Now the condition that f(z, w) is a complex multiple of a real stable polynomial is 
equivalent to saying that f(z, w) is both //-stable and iJ r -stable, see [3] Proposition 
3] (note that H r = —H). By Theorem [7] we know that f(z,w) is //-stable if and 
only if the polynomial in (c) of Thcorcm[8l that is, <f> n .w4'm,z(f){z,'w), is C-stable. 
On the other hand, since — cz + a is i/'-stable and cz + d is C r -stable (since C r 
is not the exterior of a disk) we also have that f(z, w) is instable if and only if 
4>n,w4>m,z(f) is C r -stable. The proof of the fact that condition (d) in Theorem[8]is 
equivalent to saying that f{z, —w) is a complex multiple of a real stable polynomial 
follows in similar fashion. This completes the proof of the theorem. □ 

Corollary [3] and Corollary 2] are immediate consequences of Theorem [7] and The- 
orem [5J respectively. 

4. Open Problems 

As we already noted in SJU Problems [T] and [2] have a long and distinguished 
history. In this paper we completely solved them for a particularly relevant type 
of sets, namely all closed circular domains and their boundaries. Among the most 
interesting remaining cases that are currently under investigation we mention: 

(a) O is an open circular domain, 

(b) is a sector or a double sector, 

(c) f2 is a strip, 

(d) O is a half-line, 

(e) f2 is an interval. 

Let us briefly comment on the importance of the above cases. 

Case (a). The classical notion of Hurwitz (or continuous-time) stability refers 
to univariate polynomials with all their roots in the open left half-plane. Its well- 
known discrete-time version - often called Schur or Schur-Cohn stability - is when 
all the roots of a polynomial lie in the open unit disk. Both these notions are 
fundamental and widely used in e.g. control theory and engineering sciences. (The 
authors easily found several hundreds of publications in both purely mathematical 
and applied areas devoted to the study of Hurwitz and Schur stability for various 
classes of polynomials as well as continuous or discrete-time systems.) 

Case (b). Polynomials and transcendental entire functions with all their zeros 
confined to a (double) sector often appear as solutions to e.g. Schrodinger-type 
equations with polynomial potential or, more generally, any linear ordinary differ- 
ential equation with polynomial coefficients and constant leading coefficient, see for 
instance 20,21 . Concrete information about linear transformations preserving this 
class of polynomials and entire functions turns out to be very useful for asymptotic 
integration of linear differential equations. 

Case (c). Specific examples of linear transformations preserving the class of 
polynomials with all their roots in the strip |3m(z)| < a, a > 0, can be found 
in the famous articles by Polya [34], Lee- Yang [27] and de Bruijn [9]. A complete 
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characterization of all such linear transformations would shed light on a great many 
problems in the theory of Fourier transforms and operator theory [U 0] . 

Case (d). Polynomials with all their roots on either the positive or negative 
half-axis appeared already in Laguerre's works and in Polya-Schur's fundamental 
paper [36] and have been frequently used in various contexts ever since. In addition 
to their description of multiplier sequences of the first kind in op. cit. the authors 
also classified multiplier sequences of the second kind, i.e., diagonal linear operators 
mapping polynomials with all real roots and of the same sign to polynomials with 
all real roots. A natural extension of these results would be to characterize all linear 
transformations with this property. Solving case (d) would answer this question and 
thus complete the program initiated by Polya and Schur over 90 years ago. 

Case (e) . Numerous papers have been devoted to this case of Problems [T] and [2] 
and its connections with Polya frequency functions, integral equations with totally 
positive or sign regular kernels, Laplace transforms, the theory of orthogonal poly- 
nomials, etc. A complete description of all linear transformations preserving the set 
of polynomials with all their zeros in a given interval would therefore have many 
interesting applications and would also answer several of the questions raised in 
e.g. [IH [22J EH EH [251 [331 [37] on these and related subjects. 

Acknowledgements. It is a pleasure to thank the American Institute of Mathe- 
matics for hosting the "Polya-Schur-Lax Workshop" 5j on topics pertaining to this 
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